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REMARKS 

This Housekeeping Amendment is filed in response to the above-mentioned Decision to 
Merge Reexamination and Reissue Proceedings (90/005,776 & 90/005,733 and 09/694416, 
respectively). This Housekeeping Amendment includes the same amendments as in a 
Preliminary Amendment that was filed concurrently with the Reissue Application for U.S. Patent 
No. 5,848,159 (hereafter the "original patent") on October 20, 2000. 

Status of the Claims : 

As of the date of that Preliminary Amendment and this Housekeeping Amendment, 
claims 1-13 of the original patent are amended and remain pending; claims 14-61 have been 
i padded. Thus, claims 1-61 are now pending in the Reissue Application and Reexaminations of the 

OS?; 

Original patent. A clean version of the claims is provided in Exhibit B. _ 

r'i: 

: - : ~£if- 

|^ Statement of Support in the Disclosure of the Original Patent for the Amendments : 

. : ?3?i: 

.;:8 

ffhe Specification: 

lip The specification of the original patent has been amended to correct typographical errors 
^Sand other matters of form and to render the specification consistent throughout and with the 
claims. Support for the amendments to the specification may be found throughout the original 
patent. No new matter has been introduced by the amendments to the specification. A clean 
version of the specification is provided in exhibit A. 

In general, changes embodying corrections of typographical errors and other matters of 

form are self explanatory and need no further explanation. As to the mathematical expressions, 

equations expressing any congruence of the form b=c(mod m) or the like, where b is congruent 

to c and m is the modulus, are mathematically written in proper form as 6= c(mod m) . 

Accordingly all the equations are written in proper form, e.g., C=M%mod n). Were applicable, 

the parentheses (e.g., around "mod «") are properly added as well. 
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Support for amendments to the paragraph beginning at column (hereafter "col."), line 4 
may be found in col. 1 of the cover page. Support for the amendments to the paragraph 
beginning at col. 3, line 23 and the paragraph beginning at col. 3, line 27 may be found for 
example at col. 2 of the. cover page and col. 13, lines 44-47. 

Support for amendments to the paragraph beginning at col. 3, line 36, may be found at 
column 5, lines 31-33. Support for amendments to the paragraph beginning at col. 3, line 56, 
may be found for example at col. 3, lines 20-26, col. 3, lines 44-55 and col. 4, lines 9-11. Support 
for amendments to the paragraph beginning at col. 4, line 6, may be found for example at col. 
3,lines 20-26, col. 4, lines 6-12, 32-34 and 52-56. 

Support for amendments to the paragraph beginning at col. 4, line 13 and the paragraph 
beginning at col. 4, line 50, may be found for example at col. 3 line 42, col. 4, line 41, and col. 
10, lines 54-56. Further support for amendments to the paragraph beginning at col. 4, line 50 
omay be found at col. 4, lines 50-52. 

Support for paragraph inserted before the paragraph beginning at col. 5, line 52, may be *- 
tffound for example at col. 14, lines 30-36 and 45-49. Support for amendments to the paragraph 
^beginning at col. 5, line 30, may be found for example at col. 2, lines 5-10, col. 3, line 42, col. 4 
inline 41, col. 5, line 39, col. 10, line 65 and col. 11, lines 8-9. Further support for amendments to 
Jjthe paragraph beginning at col. 5, line 30, may be found in the multitude of mathematical 
^expressions where d, the private key portion, is the "exponent," e.g., Ms C (mode n) at col. 6, 
Uplines 1-5. 

;SJ; Support for amendments to the paragraph beginning at col. 6, line 24, may be found for 
example at col. 5, lines 31-33, col. 6, line 37 ("M=y*...")> col. 7, line 15, and col. 11, lines 15- 
20. Support for amendments to the paragraph beginning at col. 6, line 65, may be found for 
example at col. 6, lines 1-4, 26-35, 40-53 and 67. Support for amendments to the paragraph 
beginning at col. 7, line 1, may be found for example at col. 2, lines 32-34 and 40, col. 3, lines 
22-26, col. 4, lines 32-34, col. 6 line 38 and col. 7, lines 56-58. 

Support for amendments to the paragraph beginning at col. 8, line 1, is fund in col. 8 line 
3 (i.e., FIPS 140-1 with level 3 is a well known standard, See: 

http://csrc.nist.gov/fips/fipsl401.htm). Support for amendments to the paragraph beginning at 
col. 10, line 15, may be found for example at Figure 3. Support for amendments to the paragraph 
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beginning at col. 10, line 35, may be found for example in col. 10 line 40 and line 53 (i.e., M is 
represented by a numerical value greater than 0 and smaller than n). 



The Claims : 

Claims 1-13 of the original patent have been amended to correct typographical errors and 
other matters of form, as well as to recite more clearly and particularly the subject matter which 
Applicants regard as their invention. New claims 14-61 have been added to further point out and 
distinctly claim subject matter which Applicants regard as their invention. Support for the 
amendments to claims 1-13 and for the newly added claims, 14-61, may be found throughout the 
original patent. No new matter has been introduced by the amendments to the claims. 

In general, claim amendments embodying corrections of typographical errors, antecedent 
_ basis errors, and other matters of form are self explanatory and need no further explanation. As 
|ii to the mathematical expressions, equations expressing any congruence of the form b= c(mod m) 
%or the like, where b is congruent to c and m is the modulus, are mathematically written in proper 5 
inform as lmc(mod m). Accordingly all the equations are written in proper form, e.g., C=M*(mod 
Uh/i). Were applicable, parentheses (e.g., around "mod n") are properly added as well. 

3 Support for amendments to claim 1 as now presented may be found, for example, at 

Jclaim 1 as presented in the original patent, as well as col.l, lines 32-42, col. 3, lines 39-44, col. 5, 
j^lines 30-33, col. 7, lines 25-28 and col. 8, lines 8-11. Support for amendments to claim 2 as now 
□presented may be found, for example, at claims 1 and 2 as presented in the original patent, as 
j *well as col. 2, lines 24-30, col. 5, lines 36-40 and col. 14, lines 19-24. Similarly, support for 
amendments to claims 3-13 as now presented may be found, for example, at claims 1-13 as 
presented in the original patent. Further support for the amendments to claims 3-13 as now 
presented may be found for example at col.l, lines 32-42, col. 2, lines 24-30, col. 3, lines 39-44, 
col. 5, lines 30-40, col. 7, lines 25-28, col. 8, lines 8-11, and col. 14, lines 19-24. Further support 
for amendments to claim 12 as now presented may be found for example at col.9, lines 48-50. 

As to the newly added claims, support for claim 14-23, 40-43, and 50-58 may be found, 
for example, at col. 1, lines 32-42, col.3, lines 35-44, col. 4, lines 37-49, col. 5, lines 30-33 and 
36-51, col. 7, lines 25-28, col. 8, lines 8-11, col. 14, lines 30-36. Further support for new claims 
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14-23, 40-43, and 50-58 may be found at claims 1-13 as presented in the original patent. For 
example, support for new claims 18 and 19 may be found in claim 9, i.e., col. 14, lines 30-36. 
Further support for new claims 20 and 22 may be found at col. 3, lines 30-36 and 53-55, and col. 
7, lines 25-28. Support for new claims 24-33 may be found for example at column 3, lines 36-65. 
Support for new claims 34-39 may be found for example at col. 4, lines 8-12 and col. 5, lines 61- 
63. Further support for new claims 40 and 41 may be found at col. 5, lines 58-61. Further support 
for new claims 42, 43, 50-52, and support for new claims 44-49 may be found at Figures 1-3, and 
the accompanying description at col. 7, line 34 to col. 10, lines 34. Further support for new 
claims 50-54 may be found at col. 5, line 52 to col. 6, line 6. Finally, support for claims 60 and 
61 may be found at col. 4, lines 6-13 and col. 5, lines 61-63. 



Summary: 

W Entry of the foregoing amendments to the specification and claims is hereby respectfully 
Jirequested. Claims 1-61 are now presented for examination. Prompt examination and allowance 5 
^;of the pending claims is therefore respectfully requested. 

^ Concurrent Office Proceedings 

3 As noted before this Reexamination proceeding (90/005,776) is merged with the first 
^Reexamination proceeding (90/005,733) and the Reissue Application proceeding (09/694,416). 
iQExamination proceeding are conducted on the basis of the Rules for Reissue Application 
examination. 



Fee Authorization : 

If for any reason an insufficient fee has been paid, the Commissioner is hereby authorized 
to charge any deficiency in payment of required fees associated with this communication to 
Deposit Account 02-3964. 
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Date: April 7. 2001 



Oppenheimer Wolff & Donnelly LLP 
Customer No. 25696 
1400 Page Mill Road 
Palo Alto, CA 94304 
Tel: (650) 320-4000 



Respectfully submitted, 

Leah Sherry 
Reg. No. 43,918 
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